main(n,k,i,l,s,f,g,r,h,c)
{
		char a[55];
			for(gets(a);~scanf("%s%d",a,&k);)
					{
								c=s=f=10;
										l=strlen(a)-1;
												for(i=0;i<=l;a[i++]-='0');

														for(i=0;i<l;)
																		if(a[i++]==k)
																							s=0;

																if(a[l]!=0&&(!l||a[l-1]==9))
																			{
																							c=a[l];
																										a[l]=9;
																												}

																		if(!l)
																						f=(*a)==9?9:10;

																				for(i=l;i>0;)
																							{
																											if((a[i--]==9)&&(i>0))f=a[i];
																														else break;
																																}
																						if(f==9&&i==0)
																										f=0;

																								if(c<10)a[l]=c;

																										g=a[l-1];
																												h=(g==k-1)?10-a[l]:10;
																														r=10-a[l]+k;
																																r%=10;
																																		if(f<10)s=s?(10-a[l])%10:0;
																																				if(h<10)s=s<h?s:h;
																																						s=s<r?s:r;
																																								printf("%d\n",s);
																																									}
}
